Banks được sinh ra tại Pittsfield, Bang Massachusetts, người lớn tuổi nhất của bốn đứa con của Ann (nhũ danh Wallace) và Mark P. Mitchell. Cha của cô làm công nhân trong nhà máy sản xuất General Electric và mẹ cô làm việc trong một ngân hàng.

Thời niên thiếu, cô chơi các môn thể thao như bóng chày và cưỡi ngựa. Cô đã tham gia một giải đấu nhỏ và bị chấn thương ở chân khi bị trượt ngã. Sau thời gian đó, cô đã thử các vở kịch của trường mà đầu tiên là diễn xuất. Cô tốt nghiệp trường Trung học Pittsfield vào năm 1992, và là thành viên của Massachusetts Junior Classical League. Cô đã tham dự Đại học của Bang Pennsylvania, nơi cô là một thành viên của Hội sinh viên Delta Delta Delta. Banks đã được chứng chỉ magna cum laude trong năm 1996. Trong năm 1998, cô hoàn thành khóa học tại Nhà hát American Conservatory và giành được một MFA (Thạc sĩ Mỹ thuật).